Synthesis of a Path-Planning Algorithm for Autonomous Robots Moving in a Game Environment during Collision Avoidance

This paper describes and illustrates the optimization of a safe mobile robot control process in collision situations using model multistep matrix game many participants form dual linear programming problem. The synthesis non-cooperative cooperative software was performed Matlab/Simulink to determine path when passing greater number other robots obstacles. operation motion algorithm is illustrated by computer simulations made program two real previously recorded navigation while dozens autonomous robots.